On the Development of the Intersection 
of a Plane with a Polytope 
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Abstract 



Define a "slice" curve as the intersection of a plane with 
the surface of a polytope, i.e., a convex polyhedron in 
three dimensions. We prove that a slice curve develops 
on a plane without self-intersection. The key tool used 
is a generalization of Cauchy's arm lemma to permit 
nonconvex "openings" of a planar convex chain. 



1 Introduction 



Although the intersection of a plane II with a poly- 
tope P is a convex polygon Q within that plane, on the 
surface of P, this "slice curve" can be nonconvex, alter- 
natively turning left and right. The development of a 
curve on a plane is determined by its turning behavior 
on the surface. Thus slice curves develop (in general) to 
nonconvex, open chains on a plane. The main result of 
this paper is that slice curves always develop to simple 
curves, i.e., they do not self-intersect. 

Our main tool is a generalization of an important 
lemma Cauchy used to prove the rigidity of polytopes. 
Cauchy's arm lemma says that if n — 2 consecutive an- 
gles of a convex polygon are opened but not beyond 
7r, keeping all but one edge length fixed and permit- 
ting that "missing" edge e to vary in length, then e 
lengthens (or retains its original length). We employ a 
generalization of this lemma to permit opening of the 
angles beyond 7T, as far reflex as they were originally 
convex. The conclusion remains the same: e cannot 
shorten. We will see that this conclusion follows from 
a theorem of Axel Schur |Sch21j . 

The first part of this paper (Section concentrates 
on this generalization of Cauchy's lemma. The issue of 
self-intersection is addressed in Section[31 and the curve 
development result is proved in Section 



2 Cauchy's Arm Lemma Ex- 
tended 

Let A — (ao, <zi, . . . , a n ) be an n-link polygonal chain 
in the plane with n fixed edge lengths ii — a^a^i), 
i = 0, . . . , n— 1. We call the vertices ai the joints of the 
chain, ao (which will always be placed at the origin) the 
shoulder, and a n the hand. Define the turn angle on at 
joint <Zi, % = 1, . . . , n— 1 to be the angle in [— tt, tt] that 
turns the vector ai — a^-i to a;+i — a;, positive for left 
(counterclockwise) and negative for right (clockwise) 
turns. 

Define an open polygonal chain A to be convex if 
its joints determine a (nondegenerate) convex polygon, 
i.e., all joints are distinct points (in particular, a n =/= 
a ), all joints lie on the convex hull of A and they do 
not all lie on a line. Note there is no chain link between 
a n and ao. The turn angles for a convex chain all lie 
in [0,7r); but note this is not a sufficient condition for 
a chain to be convex, for it is also necessary that the 
angles at ao and a n be convex. 

We can view the configuration of a polygonal chain A 
to be determined by two vectors: the fixed edge lengths 
L = (£q, . . . ,£ n -i) and the variable turn angles a = 
(ai, ■ ■ ■ , a n -i), with the convention that ao is placed at 
the origin and a n horizontally left of ao- Let Cl(o;) = 
A be the configuration so determined. We use a to 
represent the angles of the initial configuration, and (3 
and 7 to represent angles in a reconfiguration. 

Let D(r) = {p : \pao\ < r} be the open disk of 
radius r centered on the shoulder joint ao. Define a = 
|a n ao|, the length of the "missing" link, the original 
hand-to-shoulder distance. Finally, we will call D(a) 
the forbidden (shoulder) disk. We may state Cauchy's 
arm lemma in the following form: 

Theorem If A = Cl(o;) is a convex chain with 
fixed edge lengths L, and turn angles a, then in any 
reconfiguration to B — Cl(/3) with turn angles [3 = 
(/?!,..., 0n-l) satisfying 
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we must have \b n bo\ > |a„ao| 
enter the forbidden disk D{a). 



I (1) 
i.e., the hand cannot 
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Cauchy's lemma is sometimes known as Steinitz's 
lemma, because Steinitz noticed and corrected an er- 
ror in the proof a century after Cauchy (Cro971 p. 235]. 
Many proofs of Cauchy's lemma are now known, e.g., 
[SZ?^ISm97| and |XZM1 p. 64]. 

Our main tool is a generalization of Cauchy's lemma 
that replaces the in Eq. by — en, and is otherwise 
identical: 

Theorem 1 If A = Cl{&) is a convex chain with 
fixed edge lengths L, and turn angles a, then in any 
reconfiguration to B = Cl{P) with turn angles f3 — 
(/3i, . . . , fin-i) satisfying 

fa S [-an, on] (2) 

we must have \b n bo\ > |a n ao| } i.e., the hand cannot 
enter the forbidden disk D(a). 

The intuition is illustrated in Fig. ^ further examples 
are provided in Fig. |5| Although the chain may be- 




Figure 1: A reconfiguration of a 4- link convex chain A 
to chain B, satisfying Eq. leaves b n outside D(a). 
The valid angle ranges are marked by circular arcs. 

come nonconvex, Eq. (J2J) ensures that the movement 
constitutes a form of straightening. Note that Theo- 
rem n makes no claim about steadily increasing hand- 
shoulder separation during some continuous movement 
to B; indeed a continuous opening could first increase 
and later decrease the separation. Rather the claim 
is that a final configuration satisfying Eq. cannot 
place the hand in the forbidden disk. 

As pointed out by Connelly in |Con82l p. 30], 
Schur generalized Cauchy's theorem to the smooth 
case |Sch21| . Rather than requiring angles to open, 
Schur requires the curvature to decrease. Some 
mentions of Schur's theorem in the literature, e.g., 



in |Cug63| p. 31], phrase it as the smooth, planar equiv- 
alent of Cauchy's lemma, which does not capture the 
nonconvexity permitted in the statement of Theorem^ 
But others, notably the exposition by Chern [Che89 
p. 119], state it as a generalization also to space curves, 
and employ the absolute value of curvature, implicitly 
permitting nonconvexity. Chern also states it (without 
proof) in the piecewise-smooth case, which directly en- 
compasses polygonal chains. Although it remains un- 
clear whether these authors intended to capture the 
precise statement of Theorem ^ we will show that 
Chern's version of Schur's proof can be used to establish 
the theorem. Consequently, Theorem can be seen as 
a consequence of Schur's theorem, if not a direct corol- 
lary to it. 

As with Cauchy's arm lemma, one may expect many 
different proofs of such a fundamental result. We offer 
three proofs of Theorem ^ in this paper. The first and 
second are induction proofs, following the same general 
outline. The third follows Chern's proof of Schur's the- 
orem, specializing the smooth, space-curve argument to 
the nonsmooth, planar situation. The reader uninter- 
ested in these proofs may skip to Section [21 

2.1 First Proof of Theorem □ 

Although we impose no restriction on self-intersection 
of the chain, we will show in Theorem [3 that the chain 
remains simple. Note that, because we fix oq to the 
origin, and the first turn angle is at joint oi, in any 
reconfiguration the first edge of the chain is fixed. 

Our first proof of Theorem ^ requires a few prepara- 
tory lemmas. We start with the simple observation that 
negating the turn angles reflects the chain. 

Lemma 1 If a chain A = C^(a) is reconfigured to B = 
Cjj(f3) with /3j = —a,, i = 1, ... ,n — 1, then B is a 
reflection of A through the line M containing ao&i, and 
\b n b \ = \a n a \. 

Proof: Reflecting A through line M does indeed negate 
each turn angle: j3i = —ct\ is immediate, and all others 
have their sense reversed by the reflection. Because [3 
determines the configuration uniquely, this reflection is 
indeed the configuration determined by that (3 vector. 
Because M passes through ao = bo, b n remains at the 
same distance from bo as a n is from ao- □ 

Call a reconfiguration B = Cl((3) of a convex chain 
A = Cl(oc) which satisfies the constraints of Eq. (J2J 
a valid reconfiguration, and call the vector of angles 
(3 valid angles. Define the reachable region Rl(o) 
for a convex chain A = Ct(a) to be the set of all 
hand positions b n for any valid reconfiguration B = 
Cl{0). One can view Theorem Q] as the claim that 
R L (a) n D(a) = 0. It is well known |H,I W84|[(rR98l 
p. 326] that the reachable region for a chain with no 
angle constraints is a shoulder-centered closed annulus, 
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but angle-constrained reachable regions seem unstud- 
ied. 

For the first proof we need two technical lemmas. 

Lemma 2 The configuration of a chain A = C/,(a) is 
a continuous function of its turn angles a. 
Proof: The coordinates of each joint at can be written 
as a trigonometric polynomial (rotation and translation 
of each link), with terms multiplying sin() and cos() ap- 
plied to angles, and constants depending on the lengths 
L. Since all the constituents of these polynomials are 
continuous functions of the angles, each joint, and so 
all joints, are also. □ 

Lemma 3 Rl{q) is a closed set. 

Proof: The (2n— 2)-dimensional configuration space 
S of all chains B — (&o, &i, • • • , b n ) with valid j3 = 
(/3i, . . . , b n -i) is the image of the trigonometric poly- 
nomials mentioned in the previous proof as the angles 
vary over the compact domain 

[— ai, a\] x ■ ■ • x [— a n -x, a n -x] 

Because the image of a continuous function on a com- 
pact domain is compact, and because the function is 
continuous by Lemma |21 S is compact. In Euclidean 
space, a compact set is closed and bounded; so S is 
closed. Rl(cx) is just the 2-dimensional 6„-slice through 
S, and so it is closed as well. □ 

We use this lemma to help identify, among potential 
counterexamples, the "worst" violators. Define a con- 
figuration B = Cl{0) to be locally minimal if there is 
a neighborhood N of (3 such that, for all (3' G N, the 
determined hand position b' n is no closer to the shoul- 
der: |6^a | > |6„ao|. Thus the hand's distance to the 
shoulder is locally minimal. 

Lemma 4 Let B = Cl((3) be a reconfiguration of con- 
vex chain A — Cl{o) with b n 6 D{a). Then either 
b n = ao, or there is some locally minimal configuration 
B' = C L (f3') with b' n G D{a). 

Proof: Suppose b n ^ ao- Inflate a circle C(r) about ao, 
starting with radius r = 0, until some point of i?L(a) 
is first encountered. Because b n G D(a), this event 
will occur before r = a. Because Rl(c() is closed by 
Lemma |31 there is some definite, smallest radius Tq, 
< ro < a, when the circle first hits the reachability 
region. A configuration corresponding to any point in 
C(ro) n i?i(a) satisfies the lemma. □ 

The above lemma will provide a "hook" to reduce n 
in the induction step. We separate out the base of the 
induction in the next lemma. 

Lemma 5 Theorem^ holds for n = 2. 



Proof: A 2-link chain's configuration is determined by 
single angle at a\. The reachable region is a single 
circular arc exterior to D(a), centered on a%, of radius 
4- See Fig.EJ □ 




Figure 2: Rl{o) for a 2-link chain is a circle arc cen- 
tered on a\ = b\. 

We now prove Theorem Q by induction. 
Proof: Lemma 03 establishes the theorem for n = 2. 
Assume then that the theorem holds for all chains of 
n — 1 or fewer links. We seek to establish it for an n- 
link chain A = Ci(a), n > 2. Assume, for the purposes 
of contradiction, that A may be reconfigured so that 
the hand falls inside the forbidden disk D{a). We seek 
a contradiction on a shorter chain. By Lemma ^ one 
of two cases holds: the hand reaches ao, or there is a 
locally minimal configuration. 

1. Suppose B = Cl{/3) is such that b n = ao, as il- 
lustrated in Fig. EJc) . There are two possibilities. 
Either l n -\ — \a n -\a n \ < \a n -iao\ = a', when 
a„_i is left of the bisector of a a„ (Fig. |^a)), or 
a„_i is right of the bisector (Fig.^b)). In the lat- 
ter case, because a\ cannot be left of the bisector, 
if we relabel the chain in reverse, then we again 
have l n -\ < a' . (Note that if both a„_i and ai 
are on the bisector, then a„_i = a± and the chain 
has only two links.) 

Now consider the chains A' and B' obtained by 
removing the last links a„_ia„ and b n ^\b n . First, 
A' is a convex chain of n — 1 links, so the induc- 
tion hypothesis applies and says that A' cannot be 
validly reconfigured to place closer to ao than 
a' = |a„_iao|. B' places 6 Tl -i at distance t n -\ 
from ao, which we just observed is less than a! . It 
remains to argue that B' is a valid reconfiguration 
of A', i.e., that it satisfies Eq. @. However, this 
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is satisfied for i = 1, . . . , n — 2 because these an- 
gles are not changed by the shortening, and after 
shortening there is no constraint on P n -i- Thus 
B' is a valid reconfiguration of A' but places the 
hand in the forbidden disk, a contradiction. 



an-i->ai a' ' 

p 




Figure 3: Case 1: b n = a$. (Drawing (c) is not accu- 
rate.) 

2. We may henceforth assume, by Lemma that 
there is a locally minimal configuration B = Cl{P) 
that places b n £ D(a). Again we seek to shorten 
the chain and obtain a contradiction. 

First we establish that at least one 1 Pi is at the 
limit of its valid turn range: Pi — ±ct!j. Sup- 
pose to the contrary that all Pi, I = 1, . . . , n — 1, 
are strictly interior to their allowable turn ranges: 
Pi £ (— on, a,). Let M be the line containing bob n . 
Consider two cases: 

(a) Some bi, i = 1, . . . , n — 1, does not lie on M. 
Then because pi is not extreme, the subchain 

. . . , b n ) may be rotated about bi in both 
directions. Because bi is off M , one direction 
or the other must bring b n closer to bo, con- 
tradicting the fact that b n is locally minimal. 

(b) All bi lie on M. Then there must be some bi 
which is extreme on M. For this bi, Pi = ±ir. 
But a>i £ [0, 7r): the nondegeneracy assump- 
tion bounds a.i away from n, and so bounds 
Pi away from ±tt. 

Henceforth let bi be a joint whose angle Pi is ex- 
treme. If Pi — —cti, then reflect B about bob n so 

1 In fact I believe that all must be extreme, but the proof only 
needs one. 



that Pi = on is convex. By Lemma^ this does not 
change the distance from b n to the shoulder, so we 
still have b n £ D(a). 

We are now prepared to shorten the chains. Let 
A' and B' be the chains resulting from removing 
Oj and bi from A and B respectively: 

A 1 = (oq, ai, . . . , ai_i, a i+ i, . . . , an) (3) 
B' = (b ,bi, . . . ,bi^i,b i+ i, . . . ,b n ) (4) 

A crucial point to notice is that = 
|ai_iOi+i| because Pi = o>f, this was the reason 
for focusing on an extreme Pi. Therefore B' is a 
reconfiguration of A'. Of course both A' and B' 
contain n— 1 links, so the induction hypothesis ap- 
plies. Moreover, because % < n— 1, the 6^ removed 
does not affect the position of 6„. So 6„ £ D(a) by 
hypothesis. To derive a contradiction, it only re- 
mains to show that B' is a valid reconfiguration of 
A', i.e., one that satisfies the turn constraints (0). 

Let a' i+1 be the turn angle at Oj+i in A' . We ana- 
lyze this turn angle in detail, and argue later that 
the situation is analogous at a^-i. Let be the an- 
gle of the triangle Aj = A(<Zj, a^+i, flj-i) at Oj+i; 
see Fig.0Ja). Because A is a convex chain, cutting 
off Ai from A increases the turn angle at a^+i in 
A': 

a^+i = + (5) 

Now consider the turn angle P' i+l at bi+i in B 1 . 
Although here the turn could be negative, as in 
Fig. Elb) , it is still the case that the turn is ad- 
vanced by 9 by the removal of Aj: 

P' i+1 - + A+i (6) 

We seek to prove that P' i+1 £ [— a' i+1 , a' i+1 ]. Sub- 
stituting the expressions from Eqs. JSJ) and (JSJl into 
the desired inequality yields: 

-"i+i < A'+i ^ a 't+i 
-Oi+i -0 < p i+1 +9 < a l+1 + 9 

—ai+i -29 < p i+1 < a l+ i 

And this holds because 9 > and Pi + i £ 
[— Oj+i, (because i? is a valid reconfiguration 

of A) . The intuition here is that the nesting of the 
turn angle ranges at a^+i in A and A' (evident in 
Fig. Ufa)) carries over, rigidly attached to Ai, to 
B, so that satisfying the tighter constraint in B 
also satisfies the looser constraint in B' . 

Although the situation is superficially different at 
aj_i because our definition of turn angle depends 
on the orientation of the chain, it is easily seen that 
the turn constraint is identical if the orientation is 
reversed. Another way to view this is that we can 
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b| 



(b) 

Figure 4: (a) Shortening the chain A by removal of ai 
determines new, larger turn angles a' i+1 and a' i _ 1 at 
di+i and CLi-i respectively, (b) Here the turn angles 
Pi+l and (3' i+1 are negative. 

base the turn angles on Aj. Thus the equations 
derived above hold again, except with i+1 replaced 
by i — 1, and 9 replaced by the angle of A^ at a.;_i . 

We have thus established that B' is a valid re- 
configuration of A'. By the induction hypothe- 
sis, the hand b n of B' cannot enter the forbidden 
disk D(a). But by assumption it is in that disk. 
This contradiction shows that our assumption that 
b n £ D(a) cannot hold, and establishes the theo- 
rem. 

□ 

The following corollary extends the distance inequal- 
ity to every point of the chain. 

Corollary 1 Let A = Cl(ch) be a convex chain as in 



Theorem^ and letpi, p2 € A be any two distinct points 
of the chain. Then in any valid reconfiguration B, the 
points gi, <72 £ B corresponding to p\ and P2 satisfy 
|qi<72 1 > I.P1P2I; i.e., they have not moved closer to one 
another. 

Proof: Without loss of generality, assume that p\ oc- 
curs before P2 on A, i.e., is a shorter length along 
A from ao. Let A' be the chain A with the por- 
tion prior to p±, and the portion after P2, removed: 
A' = (pi, . . . , di, . . . ,P2)- Let B' be the corresponding 
clipped version of B: B' = (qi, . . . , q^). A' is a convex 
chain because A is. B' is a valid reconfiguration of A', 
for none of the angle ranges satisfied by B have been 
altered. Applying Theorem ^ with p\ and q\ playing 
the role of the shoulder, and P2 and 52 the role of the 
hand, establishes the claim. □ 



2.2 Second Proof of Theorem [T] 

We now sketch a second proof, which avoids reliance on 
locally minimal configurations. The proof is again in- 
ductive, by contradiction from a shortened chain, and 
relies on the same detailed argument concerning the 
turn angle ranges. None of those details will be re- 
peated. 

Proof: Let A — Cl{q) be the given convex chain, 
and C = Cl(j) a valid reconfiguration that places 
c n G D(a), in contradiction to the theorem. We first 
construct an "intermediate" configuration B = Cl{0) 
with Pi = I'Yil for alli=l,...,n — 1, i.e., B is a con- 
vex chain formed by flipping all turns in C to be posi- 
tive. Note that, because 7 is a valid angle vector for A, 
ji G [—oti, oti], and so /3, £ [0, a,]. As this is exactly the 
Cauchy arm opening condition, Eq. we may apply 
Theorem[n]to conclude that b — |6„£>o| ^ l^n^ol = a. 

Now consider chain B. It may be a convex chain, 
but it is possible that it is not, as in Fig. [5] In this 




Figure 5: B might not be a convex chain, but another 
chain starting at b' (lying on the line through aoa n ) is. 
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latter case we replace B with the chain starting at b' , 
which by construction is convex, and whose forbidden 
disk is a superset of the forbidden disk for A. To keep 
this sketch short, we do not further analyze the modi- 
fications necessary in this case. 

Now we focus attention on chains B and C . Because 
7i = ±(3i, -fi G [— PitPi], Therefore, C is a valid recon- 
figuration of B. But here is the point: every angle 74 
of C is extreme with respect to B, and so there is no 
need to invoke local minimality. 

Choose an i and remove bi from B and Cj from C, 
obtaining shorter chains B' and C . Applying the argu- 
ment from the previous section verbatim, we conclude 
that C is a valid reconfiguration of B' . But because 
B' has ri—l links, the induction hypothesis applies and 
shows that c n cannot enter the forbidden disk D(b), 
with b — \b„bo\. Because b > a, c„ cannot be in D(a) 
either. This contradicts the assumption and establishes 
the theorem. □ 

2.3 Third Proof of Theorem □ 

We follow Chern's proof ( 'ho*!) of Schur's Theorem, at 
times quoting Chern nearly word-for-word. Although 
in some ways the specialization of his proof to our pla- 
nar, nonsmooth instance destroys some of its elegance, 
the exercise does establish that Theorem ^ follows in 
spirit if not in fact from Schur's Theorem. 

We adjust notation slightly to more closely track 
Chern's proof. In particular, we will use * to label 
quantities of the reconfigured chain. The given chain 
is A, and the reconfigured chain A* = B is some valid 
reconfiguration. 

Proof: Chern/Schur's proof is carried out largely in 
the domain of the "tangent indicatrixes" of A and A*. 
For any oriented curve C, draw unit-length vectors par- 
allel to the tangent vectors of C, with the vectors based 
at an origin O. Their end-points describe a curve T on 
the unit sphere centered on O called the tangent in- 
dicatrix of C . If C is a curve in d dimensions, the 
tangent indicatrix lies on a (d— l)-dimensional sphere. 
For planar curves, the indicatrix lies on a unit circle. 
For polygonal curves, we turn the tangent continuously 
at a vertex through the turn angle there, thus result- 
ing in a connected indicatrix. The indicatrix may be 
"layered" if it turns back over itself. An example (r*) 
is shown in Fig. Because A is a convex chain, T is a 
simple arc. But A* is nonconvex and T* doubles back 
over itself. 

We will employ two nonnegative measures on an indi- 
catrix. Let pi and P2 be any two points of an indicatrix 
r, with pi prior to P2 according to the curve's orienta- 
tion. The arc length l{p\,p2) is the length of the curve 
r from px to p2- Note that if the curve doubles back 
over itself, this length measure includes this doubling — 



there is no subtraction. Second, the spherical distance 
<j(pi,P2) is the length of the shortest path on the sphere 
from pi to P2- For plane curves, when the sphere is a 
circle, the spherical distance is the shortest circle arc 
connecting p\ and p2- & is always in [0, 7r]. These defi- 
nitions imply 

cr(pi,P2) < l{j>X,Pi) (7) 
°-(pJ,p$) < l(pt P * 2 ) (8) 

where p\ and p\ are the points of T* corresponding to 
Pi and P2 of r. For example, in Fig. the arc length 
between 1 and 5 in T is approximately 241°, but the 
spherical distance between those points is 119°. 

It should be clear that the arc length I measures the 
amount the tangent turns in absolute value. The ab- 
solute value prevents cancellation when the indicatrix 
doubles back over itself. Thus l{p\,p2) = X) l a « = 
^oti, where the sum is over all the vertices between, 
at which the tangent turn is concentrated. Note here 
the absolute value is unnecessary because A is convex 
and so Oj > 0. Because A* — B is a valid reconfigura- 
tion of A, Eq. J2J holds: < cij. So we have 

En ^ E a * ( 9 ) 

l{jpl,pl) < l( Pl ,p 2 ) (10) 

For example, in Fig. [U the total arc length of T* is 
about 68°, considerably less than T's length of 241°. 

We must address here an issue that does not arise in 
Chern's proof, which assumes smoothness of the origi- 
nal curve. Without a smoothly turning tangent, there 
may be no unique correspondence between p £ T and 
p* 6 P. For example, let q = a, be a vertex of A. If 
we select p 6 T to be the tangent determined by aj-icij 
and p* 6 r* to be the tangent determined by a,aj-|_x, 
then it could be this choice renders Eq. (jlOJI false. For 
example, suppose A = A*, p\ is interior to aoa\, and 
P2 is the p just described. Then the /3-sum in Eq. @ 
includes = on but the a-sum excludes aj, and so the 
inequality is false. We repair this problem in the one 
instance of the proof that it matters by imagining an 
intermediate, zero-length link of the chain A parallel 
to the relevant tangent, and which is present as well in 
A*. If the turn angle at that vertex in A is a, the turn 
is partitioned to a = a' + a" ', and correspondingly in 
A* we have = + fi" with \(3'\ < a' and < (3". 
The effect is just as if we had a short link in A aligned 
perfectly with the tangent p. 

Let Q G A be a point through which a tangent is 
parallel to the missing link aoa n . Let po be the image 
of Q on r. Then, for any other point p € T, the tangent 
can turn at most it between p$ and p: 

l{po,p)<* (11) 

This means that pq and p lie within the same semicircle, 
and because the convexity of A ensures that L does 



6 












Figure 6: A is a convex chain, and A* a valid reconfiguration. T and T* are their respective tangent indicatrixes. 



not double back over itself, in this circumstance the 
spherical distance and the arc length coincide: 

v(Po,p) = l(po,P) (12) 

Now we need the corresponding point Pq S T*, and 
we follow the plan mentioned earlier to obtain a valid 
corresponding point. See Fig. El here 03 = 30° + 22°, 
and so we choose a tangent at Q* that turns no more 
than 30°, leaving a further turn of no more than 22° to 
the next link. 

The issue of carefully choosing a point p* of T* corre- 
sponding top 6 G does not arise, as we may select p to 
be directly on one of the link tangents. From Eqs. (JHJ 
and (|10|l . using po and p as the two arbitrary points p\ 
and P2 , we have 

cr(p* Q ,P*) < l{p*o,P*) (13) 
l(p* ,p*) < l(p ,p) (14) 

Kpo,p) = <?(Po,p) (15) 

that is, 

<?(Po,P*) < <r(Po,P) < 7T (16) 

The distance a(po,p) may be interpreted as the angle 
between the tangent specified by p and the line deter- 
mined by pq. Thus cos(a(po,p)) is the projection of 
a link of the chain whose tangent is p onto that line. 
Thus the distance between the endpoints of the chain 



a = \aoa n \ may be computed as 

a = / cos{a(p ,p))ds (17) 
Jo 

where p varies with parameter s over the entire length 
L of chain A. For a polygonal chain, this reduces to a 
sum 

n-l 

a = J2 i i cos (^) (I 8 ) 

where 9i is the angle of link i from the line through Q, 
i.e., a(po-,p). This expression can be viewed as comput- 
ing the (horizontal) ^-coordinates of ao and a n working 
in both directions from Q. 

Now we look at the corresponding expression for T* : 

f cos(a(p* ,p*))ds (19) 
Jo 

This is again a projection of the curve A*, and there- 
fore of its missing edge, but onto the line determined by 
Pq. This line has no particular geometric significance; 
in particular, it is not necessarily parallel to the chord 
between the endpoints of A* . However, because a pro- 
jection is never longer than the original, it provides a 
lower bound on that chord length a* — |&o&n|: 

n-l 

a* >^li cos(0*) (20) 

i=0 



7 



where 9* is the angle of link i of A* from the line de- 
termined by Pq . Finally, we observe from Eq. I|16(l that 
&i < Oi < tt, and because the cosine function is mono- 
tone decreasing over [0,7r], we have 

cos(0*) > cos^) (21) 

With Eqs. and (J20J this finally implies that a* > a, 
i.e., the distance between the endpoints has increased 
(or stayed the same). □ 

As Connelly remarks [Con82| , this proof can be viewed 
as a variant of Zaremba's "shadow" proof of Cauchy's 
arm lemma |SZ67| . 

3 Noncrossing of Straightened 
Curve 

Define a polygonal chain to be simple if nonadjacent 
segments are disjoint, and adjacent segments intersect 
only at their single, shared endpoint. By our nonde- 
generacy requirement, convex chains are simple. In 
particular, any opening of a convex chain via Cauchy's 
arm lemma (Theorem [0} remains simple because it re- 
mains convex. We now establish a parallel result for 
the generalized straightening of Theorem We gener- 
alize slightly to permit the convex chain to start with 
the hand at the shoulder. 

Theorem 2 If A = (oq, . . . , a n ) = Cl{ch) is a closed 
convex chain with n fixed edge lengths L and turn angles 
a, closed in the sense that a n — ao, then any valid re- 
configuration to B = Cl(/3) is a simple polygonal chain. 

Proof: Suppose to the contrary that B is nonsimplc. 
Let qi be the first point of B, measured by distance 
along the chain from the shoulder bo, that coincides 
with an earlier point qi € B. Thus q\ and qi repre- 
sent the same point of the plane, but different points 
along B. See Fig. Because B is nonsimple, these 
"first touching points" exist, 2 and we do not have both 
qi = bo and qi = b n (because that would make B a 
simple, closed chain). Let p\ and pi be the points of 
A corresponding to q\ and qi. Corollary ^ guarantees 
that |<7i<72| > |piP2 1 - But Igi^l = 0, and because the 
g's do not coincide with the original hand and shoulder, 
\p\P2\ > 0. This contradiction establishes the claim. □ 

One could alternatively prove this theorem by induction 
on the length of the chain, showing that in a continuous 
motion to B, the first violation of simplicity is either 
impossible by the induction hypothesis, or directly con- 
tradicts Theorem 

2 The proof works for any self-intersection point. We only 
choose the first for definiteness. 




Figure 7: Violation of Theorem qi = q2 is the first 
point of self-contact; the initial portion of B, up to qi, 
is highlighted. 

Corollary 2 A valid reconfiguration of an open convex 
chain remains simple. 

Proof: Theorem|21guarantees that even the final miss- 
ing edge between a n and ao is not crossed, so the corol- 
lary is obtained by simply ignoring that last edge. □ 

4 Application to Curve Develop- 
ment 

A curve T on the surface of a convex body may be "de- 
veloped" on a plane by rolling the convex body on the 
plane without slippage so that the curve is always the 
point of contact. Here we will only consider polygonal 
curves on the surface of convex polyhedra (polytopes). 
An earlier result is that a closed convex polygonal curve 
on a polytope, i.e., one whose turns are all leftward on 
the surface, develops to a simple path [OS89J . Here we 
prove that particular (nonconvex) curves also develop 
without self-intersection: slice curves, those that are 
the intersection of a polytope with a plane; see Fig- EI 

Orient T to be counterclockwise from above. Let 
Co, ci, . . . , c„ be the corners of T, the points at which T 
crosses a polytope edge with a dihedral angle different 
from 7T, or meets a polytope vertex. Define the right 
surface angle 9{p) at a point p G T to be the total 
incident face angle at p to the right of the directed 
curve r at p. Only at a corner q of T is the right 
surface angle 9i different from 7r. Note that Bi could be 
greater or less than 7r, i.e., the slice curve could turn 
right or left on the surface. 
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Figure 8: T is the intersection of a plane (not shown) 
with polytope P. 

Define the right development of T to be a planar 
drawing of the polygonal chain T as the chain B = 
(bo, bx, . . . , b n ) with the same link lengths, \bibi + \\ = 
\ciCi + \ | for i = 0, . . . , n — 1, and with exterior angle 9i 
to the right of bi the same as the surface angle to the 
right of r at Cj on P, for all i — 1, . . . , n — 1. Define 
left development similarly. Note that if T avoids all 
polytope vertices, then there is no difference between 
the left and right development of T, for the sum of the 
right and right surface angles at any point is always 
2tt. Define the development of T to be the right devel- 
opment of r. 

Theorem 3 Let V = P n IT be a closed curve on the 
surface of a polytope P that is the intersection of P 
with a plane IT. Then T develops on a plane to a simple 
(noncrossing) polygonal curve. 

Proof: We first dispense with the degenerate intersec- 
tions, where there is zero volume of P to one side of 
IT. Then II must intersect P in either a face, an edge, 
or a vertex. In all cases, T develops as is, and there is 
nothing to prove. Henceforth we assume that the slice 
is nondegenerate. 

Let Q be the convex polygon in plane IT bound by 
r. Let & 6 (0, 7r) be the internal convex angle of Q at 
Ci. Our aim is to prove that these internal angles are 
related to the right surface angles 9i as follows: 

4>i < 6i < 2tt - 4 (22) 

First note that, by our nondegeneracy assumption, the 
intersection of P with the halfspacc below (and includ- 
ing) IT is a polytope; call it Po. Po has Q as a top 
face, and the corners of T as vertices. The total an- 
gle incident to vertex a of Po is (pi + #i> because Pq 



includes the entire right surface angle at a. Because 
Po is a polytope, this sum must be at most 2ir, and 
from (f>i + 6i < 2tt the right hand inequality of Eq. (1221) 
follows. 

Repeating the argument to the other side, let Pi be 
the intersection of P with the halfspace above IT. Be- 
cause the left surface angle at Ci on P is no more than 
2ir — 9i (with equality if a is not a vertex of P) , then 
the total angle incident to vertex a of Pi is no more 
than 4>i + 2ir — 6*,;. Because Pi is a polytope, this sum 
must be at most 27r, and from (pi + 27r — 9i < 2tt the 
left hand inequality of Eq. (|22|l follows. 

Let A = (ao, ffli, . . . , a n ) be a polygonal chain repre- 
senting convex polygon Q, with corresponding to Cj. 
The turn angle at at Oj is cti = tt — (pi, i.e., 

(pi=n - en (23) 

Let B = (bo, b\, . . . , b n ) be the development of T in 
the plane, again with bi corresponding to Cj. The turn 
angle Pi at bi is determined by the right surface angle: 
Pi = Bi - 7r, i.e., 

9i=ir + pi (24) 
Substituting Eqs. lO and QZQ into Eq. iJ^J yields 

7T — (Mi < 7T + Pi < 2lT — (7T — Q!i) 
—Cti < Pi < Cli 

i.e., Pi G [—cti, ai]. Thus we see that B is a valid recon- 
figuration of A, and Theorem applies and establishes 
the claim that it is simple. □ 

The examples in Fig. can all be viewed as develop- 
ments of slice curves. 

Because Schur's Theorem generalizes to smooth 
curves, Theorem [3] should generalize to slice curves for 
any convex body B. 
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